Improved Leap-Size Selection for Accelerated Stochastic Simulation
نویسندگان
چکیده
In numerically simulating the time evolution of a well-stirred chemically reacting system, the recently introduced “tau-leaping” procedure attempts to accelerate the exact stochastic simulation algorithm by using a special Poisson approximation to leap over sequences of non-critical reaction events. Presented here is an improved procedure for determining the maximum leap size for a specified degree of accuracy. Journal of Chemical Physics ms# A3.05.059 Revised Version (July 7, 2003)
منابع مشابه
Approximate accelerated stochastic simulation of chemically reacting systems
The stochastic simulation algorithm ~SSA! is an essentially exact procedure for numerically simulating the time evolution of a well-stirred chemically reacting system. Despite recent major improvements in the efficiency of the SSA, its drawback remains the great amount of computer time that is often required to simulate a desired amount of system time. Presented here is the ‘‘t-leap’’ method, a...
متن کاملA Hierarchical Exact Accelerated Stochastic Simulation Algorithm
A new algorithm, "HiER-leap" (hierarchical exact reaction-leaping), is derived which improves on the computational properties of the ER-leap algorithm for exact accelerated simulation of stochastic chemical kinetics. Unlike ER-leap, HiER-leap utilizes a hierarchical or divide-and-conquer organization of reaction channels into tightly coupled "blocks" and is thereby able to speed up systems with...
متن کاملTime accelerated Monte Carlo simulations of biological networks using the binomial r-leap method
UNLABELLED Developing a quantitative understanding of intracellular networks requires simulations and computational analyses. However, traditional differential equation modeling tools are often inadequate due to the stochasticity of intracellular reaction networks that can potentially influence the phenotypic characteristics. Unfortunately, stochastic simulations are computationally too intense...
متن کاملNew “Tau-Leap” Strategy for Accelerated Stochastic Simulation
The "Tau-Leap" strategy for stochastic simulations of chemical reaction systems due to Gillespie and co-workers has had considerable impact on various applications. This strategy is reexamined with Chebyshev's inequality for random variables as it provides a rigorous probabilistic basis for a measured τ-leap thus adding significantly to simulation efficiency. It is also shown that existing stra...
متن کاملAn exact accelerated stochastic simulation algorithm.
An exact method for stochastic simulation of chemical reaction networks, which accelerates the stochastic simulation algorithm (SSA), is proposed. The present "ER-leap" algorithm is derived from analytic upper and lower bounds on the multireaction probabilities sampled by SSA, together with rejection sampling and an adaptive multiplicity for reactions. The algorithm is tested on a number of wel...
متن کامل